Growth-based optimization algorithm for lattice heteropolymers.
نویسندگان
چکیده
An improved version of the pruned-enriched-Rosenbluth method (PERM) is proposed and tested on finding lowest energy states in simple models of lattice heteropolymers. It is found to outperform not only the previous version of PERM, but also all other fully blind general purpose stochastic algorithms which have been employed on this problem. In many cases, it found new lowest energy states missed in previous papers. Limitations are discussed.
منابع مشابه
Homology as a Tool in Optimization Problems: Structure Determination of 2D Heteropolymers
A combination of two complementary approaches that are widely used to predict protein structure-homology and energy-based methods-is proposed. The algorithm is discussed in detail and is demonstrated to be a useful tool for optimization. The properties of the combination are exemplified on a simple model system: structural optimization of 2D heteropolymers on a square lattice. The algorithm is ...
متن کاملMulticanonical study of coarse-grained off-lattice models for folding heteropolymers.
We have performed multicanonical simulations of hydrophobic-hydrophilic heteropolymers with two simple effective, coarse-grained off-lattice models to study the influence of specific interactions in the models on conformational transitions of selected sequences with 20 monomers. Another aspect of the investigation was the comparison with the purely hydrophobic homopolymer and the study of gener...
متن کاملMETAHEURISTIC-BASED SIZING AND TOPOLOGY OPTIMIZATION AND RELIABILITY ASSESSMENT OF SINGLE-LAYER LATTICE DOMES
Economy and safety are two important components in structural design process and stablishing a balance between them indeed results in improved structural performance specially in large-scale structures including space lattice domes. Topology optimization of geometrically nonlinear single-layer lamella, network, and geodesic lattice domes is implemented using enhanced colliding-bodies optimizati...
متن کاملConformational transitions of heteropolymers
We study conformational transitions of simple coarse-grained models for protein-like heteropolymers on the simple cubic lattice and off-lattice, respectively, by means of multicanonical sampling algorithms. The effective hydrophobic/polar models do not require the knowledge of the native topology for a given sequence of residues as input. Therefore these models are eligible to investigate gener...
متن کاملProtein folding simulations with Interacting Growth Walk model
We demostrate that the recently proposed interacting growth walk (IGW) model, modified for generating self-avoiding heteropolymers, proves to be a simpler alternative to the other Monte Carlo methods available in the literature for obtaining minimum energy conformations of lattice proteins. In fact, this simple growth algorithm seems to be capable of quickly leading to low energy states for all...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 68 2 Pt 1 شماره
صفحات -
تاریخ انتشار 2003